Connected Components of Sets of Finite Perimeter and Applications to Image Processing

نویسندگان

  • Luigi Ambrosio
  • Vicent Caselles
چکیده

This paper contains a systematic analysis of a natural measure theoretic notion of connectedness for sets of finite perimeter in IR, introduced by H. Federer in the more general framework of the theory of currents. We provide a new and simpler proof of the existence and uniqueness of the decomposition into the so-called M -connected components. Moreover, we study carefully the structure of the essential boundary of these components and give in particular a reconstruction formula of a set of finite perimeter from the family of the boundaries of its components. In the two dimensional case we show that this notion of connectedness is comparable with the topological one, modulo the choice of a suitable representative in the equivalence class. Our strong motivation for this study is a mathematical justification of all those operations in image processing that involve connectedness and boundaries. As an application, we use this weak notion of connectedness to provide a rigorous mathematical basis to a large class of denoising filters acting on connected components of level sets. We introduce a natural domain for these filters, the space WBV(Ω) of functions of weakly bounded variation in Ω and show that these filters are also well behaved in the classical Sobolev and BV spaces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measurement of Morphological Characteristics of Raw Cane Sugar Crystals Using Digital Image Analysis

Raw cane sugar is one of the most important product in the sugar industry and is the main raw material for the white sugar production. Morphological and physical properties of this product might influence the final white sugar. For instance, the behavior during centrifugation, transport and storage is related to the characteristics of these crystals. The object of this study was to determine th...

متن کامل

Genetic Structure of Wheat (Triticum aestivum L.) Grain Characteristics by Using Image Processing and Generation Mean Analysis Techniques

Wheat (Triticum aestivum L.) is known to be the world-leading cereal grain and the most important food in the world of agriculture.  Wheat offers a great wealth of material for genetic studies due to its wide ecological distribution and host of variation for various morphological and physiological characters.  To evaluate the genetic control of physical traits of grain in two crosses of winter ...

متن کامل

A fast general algorithm for extracting image features on SIMD mesh-connected computers

Extracting features of components in an image is an important step for recognition of objects in the image. It is an intermediate-level image processing task as it transforms an image to a list of features. SIMD mesh-connected computers are considered natural architectures for low-level image processing tasks that transform an image into another image. In this paper, we design a fast general al...

متن کامل

Ieee Transactions on Image Processing

| This article sets out a new representation of an image which is contrast independent. The image is decomposed into a tree of \shapes" based on connected components of level sets, which provides a full and non-redundant representation of the image. A fast algorithm to compute the tree, the Fast Level Lines Transform, is explained in details. Some simple and direct applications of this represen...

متن کامل

طراحی و پیاده‌سازی سامانۀ بی‌درنگ آشکارسازی و شناسایی پلاک خودرو در تصاویر ویدئویی

An automatic Number Plate Recognition (ANPR) is a popular topic in the field of image processing and is considered from different aspects, since early 90s. There are many challenges in this field, including; fast moving vehicles, different viewing angles and different distances from camera, complex and unpredictable backgrounds, poor quality images, existence of multiple plates in the scene, va...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999